EL-shelling on comodernistic lattices
نویسندگان
چکیده
We prove the equivalence of EL-shellability and existence recursive atom ordering independent roots. show that a comodernistic lattice, as defined by Schweig Woodroofe, admits roots, therefore is EL-shellable. also present discuss simpler EL-shelling on one most important classes order congruence lattices.
منابع مشابه
A Note on Shelling
The radial distribution function is a characteristic geometric quantity of a point set in Euclidean space that reflects itself in the corresponding diffraction spectrum and related objects of physical interest. The underlying combinatorial and algebraic structure is well understood for crystals, but less so for non-periodic arrangements such as mathematical quasicrystals or model sets. In this ...
متن کاملOn shelling and flag vectors
This note defines a flag vector for i-graphs. The construction applies to any finite combinatorial object that can be shelled. Two possible connections to quantum topology are mentioned. Further details appear in the author’s On quantum topology, hypergraphs and flag vectors, (preprint q-alg/9708001). The purpose of this note is to state concisely a new combinatorial concept. This note is an an...
متن کاملOn the shelling antimatroids of split graphs
Chordal graph shelling antimatroids have received little attention with regard to their combinatorial properties and related optimization problems, as compared to the case of poset shelling antimatroids. Here we consider a special case of these antimatroids, namely the split graph shelling antimatroids. We show that the feasible sets of such an antimatroid relate to some poset shelling antimatr...
متن کاملA broad class of shellable lattices
We introduce a new class of lattices, the modernistic lattices, and their duals, the comodernistic lattices. We show that every modernistic or comodernistic lattice has shellable order complex. We go on to exhibit a large number of examples of (co)modernistic lattices. We show comodernism for two main families of lattices that were not previously known to be shellable: the order congruence latt...
متن کاملAveraged shelling for quasicrystals
The shelling of crystals is concerned with counting the number of atoms on spherical shells of a given radius and a fixed centre. Its straight-forward generalization to quasicrystals, the so-called central shelling, leads to non-universal answers. As one way to cope with this situation, we consider shelling averages over all quasicrystal points. We express the averaged shelling numbers in terms...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 2021
ISSN: ['0097-3165', '1096-0899']
DOI: https://doi.org/10.1016/j.jcta.2020.105334